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ABSTRACT 



A method and system for synchronizing multiple copies of 
a database in a network environment wherein each copy can 
have a customized synchronization rule-set. Specifically, the 
present invention discloses a method and system for a 
coordinated "n-way" synchronization of multiple database 
copies where "n", the number of copies synchronized, is 
essentially any number more than two. Further, each data- 
base copy is assigned to a priority level that defines the order 
of synchronization priority. At each priority level, starting 
with the level with highest priority, the present invention 
dynamically creates a non-conflicting rule-set upon synchro- 
nization of the n -database copies. Thereafter, rule-based 
synchronization of the n-database copies is performed 
according to priority order. This process is repeated at each 
priority level where higher order priority levels have priority 
over lower order levels in terms of synchronization of the 
database copies between priority levels. 

25 Claims, 13 Drawing Sheets 
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METHOD AND APPARATUS FOR in a growth of time required on the order of 2", where "n" 

COORDINATED N-WAY is & e number of database copies to be synchronized. This 

SYNCHRONIZATION BETWEEN MULTIPLE number "n" is increased for each database maintained. 

DATABASE COPIES In a complex network, with a dynamic set of databases, 

5 the time devoted to necessary synchronizations could begin 

CROSS REFERENCE TO RELATED to drag down system performance with even a modest 

APPLICATION number of databases and their respective copies. More 

This pateot application is a Contuiuation-in-Part of importantly, if synchronization takes too long, users will 

co-pending commonly-owned Ui>. patent application, Ser. «*B"* to vitiate synchronization less frequently than 

No 09/764,524 erulded «Rme-Based, N-Way, Synchroniza- 10 necessary, or worse, avoid U entirely, 

tion of Multiple Copies of a Database", by McCaw et aL, What is required, therefore, is a mechanism for rapidly 

filed on the 17th day of January 2001, which herein is and reliably synchronizing multiple copies of one or more 

incorporated by reference, and is pending. databases in a network environment. The need further exists 

to allow the expansion of the number of copies of a database 

BACKGROUND OF THE INVENTION 15 that are synchronized without unnecessary limit and without 

1. Field of the Invention m exponential increase m the amount of time required to 
i,i«,iu W iuivm,vu U v r accomplish the synchronization process. 

The present invention relates to the field of synchronizing 

multiple copies of one or more databases in a network SUMMARY OF THE INVENTION 

environment including electronic devices. 20 ^ pre sent.invention discloses a method and system for 

2. Related Art rapidly and reliably synchronizing multiple copies of one or 
As the components required to build a computer system more databases in a network environment. The present 

have reduced in size, new categories of computer systems invention also discloses a method and system for increasing 

have emerged One of the new categories of computer the number of database copies without a corresponding 

systems is the "palmtop" computer system. A palmtop 25 exponential increase in the amount of time required to 

computer system is a computer that is small enough to be accomplish the synchronization process, 

held in the hand of a user and can therefore be "palm-sized." Specifically, the present invention discloses a method and 

As a result, palmtops are readily carried about in a briefcase system for a coordinated "n-way" synchronization of mul- 

or purse, and some palmtops are compact enough to fit into ^ e database copies where "n", the number of copies 

a person's pocket. By virtue of their size, palmtop computer 30 synchronized, is essentially any number more than two. In 

systems are also lightweight and so arc exceptionally por- one embodiment of the present invention, each database 

table and convenient. copy has its own customized set of synchronization rules. 

Most palmtop computer systems are used to implement Further, each database copy is assigned to a priority level 

various personal information management (FIM) applica- ^ that defines the order of synchronization priority, 

tions" such. as an address book, a daily organizer, scheduling Upon synchronization of the n-database copies, one 

calendar, and electronic notepads, to name a few. Palmtop embodiment of the present invention dynamically creates a 

computers with PIM software have been known as Personal non-conflicting rule set at each synchronization priority 

Digital Assistants (hereinafter referred to as "PDAs"). i eve i # Thereafter, rule-based synchronization of the 

Further development of PDAs has enabled their use for 4Q n-database copies is performed by identifying a focus copy 

portable, and even wireless, access to computer networks. of the database located at the present priority level and 

The portability and convenience, and, most importantly, the comparing the data records of the focus copy against the 

ready ability to synchronize a palmtop device with other same records in other copies of the database. The proper 

computers and data sources, makes such devices ideal for action such as deletion, modification, addition, retention, 

use in networks that serve the workplace as well as the 45 and addition of new record identifiers at the appropriate 

home. database copy is then performed for synchronization. The 

Synchronization is a process that provides the ability to record modifications described above are done accordingly 

coordinate the databases maintained on a PDA with copies, to rules as defined in the nonTConflicting rule-set for the 

or versions, of the same database maintained on a desktop or given priority level. 

other computer, or other electronic device, such as a cell 50 The process then identifies another focus copy of the 

phone. Not only is the access to data generally more readily database located at the present priority level, or if none are 

available on a desktop, but desktops or other networked . found at the present priority level, then at the next highest 

devices have ready access to printers and communication priority level until all copies of the database have been 

with other devices in the network and the internet on a synchronized. 

continuing basis. 5S This focus selection process is repeated at each priority 

Typically, in a network having a PDA, a 2- way synchro- level for each copy of the database classified with that 

nization is accomplished with the PDA communicating with priority level, starting at the level with the highest priority 

a desktop through a cradle device. Synchronization is inili- and proceeding to the next highest priority level, until 

ated at either the desktop or PDA and the user can generally synchronization of all copies of the database is complete. In 

select whether the PDA's database is to be written over $0 terms of synchronizing database copies between participa- 

(one-way), or the desktop's database is to be written over tion levels, higher order participation levels have priority 

(one-way the other way), or all modifications on each are to over lower order levels. The method and system enabled by 

be incorporated in the other (two-way). the present invention allows the speedy maintenance of 

Historically, however, as the number of copies of a multiple, synchronized databases without the inadvertent 

database grows, the number of required synchronizations 65 loss of any data record. 

grows exponentially. Each additional copy of each database These and other objects and advantages of the present 

needs to be synchronized with all the other copies, resulting invention will no doubt.become obvious to those of ordinary 
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skill in the art after having read the following detailed following detailed description of the present invention, 

description of the preferred embodiments which are illus- numerous specific details are set forth in order to provide a 

trated in the various drawing figures. thorough understanding of the present invention. However, 

it will be recognized by one of ordinary skill in the art that 

BRIEF DESCRIPTION OF THE DRAWINGS s the present invention may be practiced without these specific 

FIG. 1. illustrates a typical network synchronization dctafls ' In f*" known memods proceAires 

environment, with multiple databases, in accordance with com P<^ Qts > ™ d «™f **vt not been described m detail 

one embodiment of the present invention. ?* Q0 ' to ™««*y ob *™* ^pects of the present 

invention. 

FIG. 2 is a logical block diagram of a portable computer 10 

system in accordance with an embodiment of the present Notation and Nomenclature 
invention. 

FIG, 3 illustrates a physical embodiment of a portable Some ^ ons f * c ^tailed descriptions which follow 

computing system in accordance with one embodiment of m presented in terms of procedures, steps, logic blocks, 

the present invention processing, and other symbolic representations of operations 

^ 15 on data bits that can be performed on computer memory. 

FIG. 4 is a perspective view of a cradle device for an descriptions and representations are the means used 

alternaUve connection of a typical portable computing sys- by ^ skflled in me ^ processmg arts to most effec . 

tern to other systems via a communication interface in dvely convey me substance of meir work to omers skilled in 

accordance with one embodiment of the present invention. ^ art A procedure> computer executed step, logic block, 

FIG. 5 is an exploded view of the components of the 20 process, etc., is here, and generally, conceived to be a 

portable computing system of FIG. 3 in accordance with one self-consistent sequence of steps or instructions leading to a 

embodiment of the present invention. desired result The steps are those requiring physical 

FIG. 6 illustrates a front view of a portable computing manipulations of physical quantities. Usually, though not 

system illustrating one possible implementation of a display necessarily, these quantities take the form of electrical or 

screen in accordance with one embodiment of the present 25 magnetic signals capable of being stored, transferred, 

invention. combined, compared, and otherwise manipulated in a com- 

FIG. 7 illustrates, in block diagram, a basic synchroniza- svstcm - li has proven convenient at times, principally 

don process in accordance with one embodiment of the for reasons of common usage, to refer to these signals as 

present invention bits, values, elements, symbols, characters, terms, numbers, 

* 30 jjjg like 

FIG. S illustrates individual characteristics of each data- * 

base copy in accordance with one embodiment of the present 11 snou l d be b °nie in mind, however, that all of these and 

invention. similar terms are to be associated with the appropriate 

FIG. 9 illustrates a Table of Synchronization Priority f h ^ ical ^ UaD ^ es \ n f ™ tob-t^ 

Level characteristic 35 to *** t f™T ™™ «P~^ otheiwi* « 

the present invention apparcnt ^ thc foUowm S discussions, it is appreciated 

r that throughout the present invention, discussions utilizing 

FIG. 10 is a flow diagram illustrating steps in a computer temis such ^ « acccssing » « pr0C essing" or "computing" or 
implemented method for dynamically creating a non- "translating" or "calculating" or "determining" or "scroll- 
conflicting synchronization rule-set for a given synchroni- ing- or "0^)^^ or "recognitor the like, refer to the 
zation priority level in accordance with one embodiment of 40 action md processes of a co m p Ute r system, or similar 
the present invention. electronic computing device, that manipulates and trans- 

FIG. 11 is a Table of Rules illustrating a non-conflicting forms data represented as physical (electronic) quantities 

rule-set for a given synchronization priority level in accor- within the computer system's registers and memories into 

dance with one embodiment of the present invention. ^ other data similarly represented as physical quantities within 

FIG. 12 is a flow diagram illustrating steps in a computer the computer system memories or registers or other such 

implemented method for synchronizing copies of a database information storage, transmission or display devices, 
for a given synchronization priority level in accordance with 

one embodiment of the present invention. Exemplary Palmtop Computer System Platform 

FIG. 13 is a flow diagram illustrating steps in a computer 50 The present invention is compatible with any electronic 

implemented method for synchronizing n -copies of a data- device having a dataset of information, e.g., a database, 

base in accordance with one embodiment of the present Some embodiments of the present invention discussed 

invention. herein relate to a method of accomplishing, and a system for 

DFTATi Pn nPSPRTPTinN op thf enabling, the synchronization of multiple copies of one or 

DETAILED DESCTJiTTON OF THE . 55 more databases resident on different electronic devices in a 

INVENITON network environment. One of the common types of elec- 

Reference will now be made in detail to the preferred tronic systems which can be used in accordance with one 

embodiments of thc present invention, a coordinated n-way embodiment of the present invention is referred to as a 

synchronization between multiple database copies, personal digital assistant, or commonly called a PDA. 

examples of which are illustrated in thc accompanying 60 One embodiment of the present invention refers to a PDA 

drawings. While the invention will be described in conjunc- (or palmtop device) that is hardwired-cradle connected or 

don with the preferred embodiments, it will be understood wirelessly connected to a network. The palmtop device or 

that they are not intended to limit the invention to these PDA can be synchronized to any number of database copies 

embodiments. On the contrary, the invention is intended to that are coupled to the same network. Further, multiple 

cover alternatives, , modifications and equivalents, which 65 databases can be synchronized with their respective database 

may be included within the spirit and scope of the invention copies that are coupled to the network. The network can be 

as defined by the appended claims. Furthermore, in the a local area network (LAN) or a wide area network (WAN) 
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or merely a cradle connected to a stand-alone desktop. Other 
embodiments of the present invention may be implemented 
as synchronizations between laptops, between desktops, cell 
phones, server computers, or any combination of each. 

In this discussion of some embodiments of the present 
invention, the terms "palmtop", "palm device", "PDA", 
"handheld device", and "handheld computer" arc used more 
or less interchangeably. In each case, they refer to a class of 
small, user-portable, computing devices that are capable of 
coupling with a host device, such as a desktop or laptop 
computer, and with which the devices can participate in a 
synchronization between databases. The term "synchroniza- 
tion" refers to the act of making all synchronized versions or 
copy of a database agree in content. 

The operation of this embodiment of the present invention 
and the environment in which it operates may be understood 
by reference to the figures. FIG. 1 presents, in logical form, 
a typical network in accordance with one embodiment of the 
present invention. Both desktop computer 107 and laptop 
101 are connected to network 100 which is also served by 
server 104. Server 104 also, in this implementation, provides 
connectivity to internet 103. Connected to desktop 107 is 
palmtop device cradle 106 which provides a means 108 of 
connecting palmtop device 102 to the desktop 107; By 
supplying this connection, desktop 107 takes on the role of 
host device to palmtop device 102. 

Also connected to network 100 are database copies 12-1 
through 12-n. These database copies 12-1 through 12-n can 
be located in the aforementioned devices 107, 101, 104, 106, 
and other electronic devices coupled to network 100. The 
numbering of these database copies 12-1 through 12-n is 
meant to signify that there is no actual limit to the number 
of database copies served and synchronized in this embodi- 
ment of the present invention. Although the connectivity of 
palmtop device 102 is shown in this embodiment to be by 
hardwired cradle (see FIG. 4), other embodiments may 
employ infrared, RF or. any other means of connectivity 
between the host device and the portable device. By what- 
ever means connected, the object of synchronization is to 
conform all copies of any given database, for example 
database copies 12-1 through 12-n of FIG. 1, to the same 
content 

A typical palmtop device is illustrated in FIGS. 2, 3 and 
5. FIG. 2 illustrates, in block diagram, a configuration 
typical to a palmtop device or PDA consistent with this 
embodiment of the present invention. Portions of a computer 
system implementing embodiments of the present invention 
are comprised of computer-readable and computer- 
executable instructions which reside, for example, in 
computer-readable media of an electronic system (e.g., 
personal digital assistant, computer system, and the like). It 
is appreciated that the exemplary PDA 200 of FIG. 2 is only 
exemplary and that the present invention can operate within 
a number of different electronic systems including general 
purpose networked computer systems, embedded computer 
systems, server computers, and stand alone electronic sys- 
tems such as a cellular telephone or a pager 

Computer system 200 of FIG. 2 comprises bus 210 which 
connects processor 201, volatile RAM 202, non-volatile 
ROM 203 and data storage device 204. Also connected to 
the bus are display device 205, alpha-numeric input device 
206, cursor control 207, and signal Input/Output (I/O) 
device 208. Signal I/O device 208 can be implemented as a 
serial connection, an infrared transceiver, or an RF trans- 
ceiver. Any one of the aforementioned I/O devices 208, in 
some embodiments of the present invention, can be used as 
the link for synchronization. 
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FIG. 3, a top and bottom view of a typical PDA, illustrates 
the physical implementation of some of the logical devices 
above. Panel 301, in top view 300, integrates the display 
device and, when touched with stylus 304, cursor control. 

5 Alpha-numeric input is via input panel 303. Power to the 
device is applied when on/off button 302 is depressed. 
Connection to a network can be implemented either through 
an RF connection using extendible antenna 308, or by 
infrared (IR) connection IR connection is provided by IR 

10 window 306 which is shown on bottom view 305. Connector 
array 307 provides the capability for wired connectivity to a 
desktop computer and thence a network by the use of a 
cradle (See FIG. 4). 

Although implemented in this embodiment as a serial 
15 port, wired connectivity via connector 307 could also alter- 
natively be any of a number of well known communication 
standards and protocols, e.g., parallel, SCSI (small computer 
system interface), Firewire (IEEE 1394), Ethernet, etc. 
Further illustration of these devices is given in FIG. 5. 
20 FIG; 5 is an exploded view of palmtop computer system 200 
in accordance with one implementation. Computer system 
200 contains a back cover 501 and a front cover 502 having 
an outline of region 503 and holes 506 for receiving buttons 
507. Aflat panel display 205 (both liquid crystal display and 
25 touch screen) fits into front cover 502. Any of a number of 
display technologies can be used, e.g., liquid crystal display 
(LCD), field emission display (FED), plasma, etc., for the 
flat panel display 205. A battery 504 provides electrical 
power. A contrast adjustment 505, a potentiometer in this 
30 embodiment, is also shown, as well as an on/off button 302. 
A flex circuit 509 is shown along with a printed circuit (PC) 
board 510 containing electronics and logic (e.g., memory, 
communication bus, processor, etc.) for implementing com- 
puter system functionality. The digitizer pad 206, imple- 
menting one means of alpha-numeric input, is also included 
in PC board 510. A midframe 511 is shown along with stylus 
304. Position-adjustable antenna 308 is also shown. 
Infrared communication mechanism 513 (e.g., an infrared 
^ emitter and detector device) is for sending and receiving 
information from other similarly equipped devices or, in this 
embodiment, communicating with a host device in a net- 
work (see FIG. 1). An embodiment implementing commu- 
nication with a network through the infrared device does not 
45 preclude additional implementation of communication 
through other means such as an RF link. 

To illustrate the implementation of an RF link in an 
embodiment of the present invention, a signal (e.g., radio) 
receiver/transmitter device 514 is also shown in FIG. 5. The 
50 receiver/transmitter device 514 is coupled to the antenna 308 
and also coupled to communicate with the PC board 510. In 
one implementation the Mobitex wireless communication 
system is used to provide two-way communication between 
computer system 100 and other networked computers and/or 
55 the Internet via a proxy server (104 in FIG. 1). 

FIG. 5 illustrates the implementation of several features 
s illustrated in FIG. 2 . Some circuitry of computer system 200 
can be implemented directly on PC board 510 (FIG. 5). PC 
board 510 can contain processor 201, bus 210, ROM 203 
60 and RAM 202. 

With reference still to FIGS. 2 and 5, computer system 
200, such as a PDA, also includes a signal transmitter/ 
receiver device 514, which is coupled to bus 210 for 
providing a physical communication link between computer 
65 system 200, and a network environment (e.g., network 
environment 100 of FIG. 1). As such, signal transmitter/ 
receiver device 514 enables central processor unit 201 to 
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communicate wirelessly with other electronic systems 
coupled to the network- It should be appreciated that within 
the present embodiment, signal transmitter/receiver device 
514 is coupled to antenna 308 (FIGS. 3 and 5) and provides 
the functionality to transmit and receive information over a 
wireless communication interface. It should be further 
appreciated that the present embodiment of signal 
transmitter/receiver device 514 is well suited to be imple- 
mented in a wide variety of ways. For example, signal 
transmitter/receiver device 514 could also be implemented 
as a modem. 

The typical connection between a PDA and its associated 
host device is by a cradle connected to a serial port on the 
host device. FIG. 4 is an illustration of a typical cradle. To 
connect, the PDA is set in cradle 401 where connector array 
402 contacts the counterpart connectors on the portable 
device. The connectors, through cable 403, enable serial 
communication with the host device. Hie host device is 
represented in this embodiment as desktop 107 in FIG. 1. 

2-Way Synchronization 

Amethod and system are described utilizing the technique 
of synchronizing two or more copies of a database. Refer- 
ring again to FIG. 1, synchronization can be initiated either 
by PDA 102 or desktop 107 in a 2-way synchronization 
process. Desktop 107 is connected to network 100 which is 
served by server 104 and to which laptop 101 is also 
connected. Again, server 104 provides link to internet 103. 

With or without the connection to the network, a syn- 
chronization initiated by either PDA 102 or host device 107 
is normally limited to the database copies on each. Since 
there are two versions of each synchronized database, one 
each resident on host device 107 and PDA 102, this is known 
as a "2-way" synchronization. FIG. 6 illustrates a display 
presented during synchronization on a typical PDA. 

When the number of versions, or copies, of any database 
being synchronized is more than two, the technical aspects 
of synchronization increase significantly. The letter "n w is 
used mathematically to indicate an integer of undetermined 
size. In synchronization parlance, it is used to indicate any 
integer larger than two and it refers to the number of versions 
of a database being synchronized. Thus a more-than-two- 
way synchronization is known as an "n-way" synchroniza- 
tion. Referring again to FIG. 1, if synchronization is initiated 
that also synchronizes versions of databases resident on 
laptop 101 and/or server 104, then FIG. 1 would further 
illustrate a logical arrangement suitable to a three-way, or 
four-way, synchronization on network 100. 

Two-way synchronizations are, in most embodiments, 
relatively uncomplicated processes, wherein data records 
within the database copies located at the two devices are 
compared and modified as necessary. At the initialization of 
synchronization, each data record is checked for 
modification, addition or deletion which is indicated by a 
flag associated with each record in the database copy. Flags 
arc set only if no synchronization has taken place since the 
action to the record. Each data record is compared with 
modified records in the database version in either device 
being written to the other device. An added data record is 
also written to the other device. A record deleted from one 
device is deleted from the other device on verification. 

Each record in each device is checked for a change since 
the last synchronization. The device initiating the synchro- 
nization is the resident device of the initial "focus" copy or 
version of the database. This two-way synchronization is 
illustrated by block diagram of FIG. 7. 
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FIG. 7 illustrates a synchronization system (also referred 
to as an "installer") in accordance with one embodiment of 
the present invention for allowing a portable computer 
system 720 (e.g., a palmtop or any portable computing 

5 system) to share information with a host computer system 
700. Computer system 720 contains database 710, a soft- 
ware file sharing manager 702 (e.g., a hot-sync software 
manager), a file link configuration database 701, and a 
software conduit 740. The file link configuration database 
701 is linked to the file sharing manager 702 and specifics, 
for a particular copy of a database, its source file, category 
information, and the frequency of update for the database 
copy. Conduit 740 outlines the manner in which records are 
to be synchronized between copies of the database under 
control of file sharing manager 702. This process, including 

15 the file sharing manager and the conduit, is described in U.S. 
Pat. No. 5,884,323 by Hawkins et al., issued Mar. 16, 1999, 
assigned to the assignee of the present invention and incor- 
porated herein by reference. 

Portable computer system 720 is the PDA and computer 

20 system 700 is the host device. The enabling of file sharing 
between the two devices is accomplished in file sharing 
manager 702 and conduit 740. During synchronization 
between portable computer system 720 and database 710, 
delta records 730a and 7306 are passed through conduit 740 

25 between database 326 and a database resident on portable 
computer system 720 under control of the file sharing 
manager 702. Delta records 730a and 73tib represent 
changes (including additions) that occurred on either por- 
table computer system 720 or on computer system 700. After 

30 synchronization, these two databases will contain the same 
information. Namely, records updated on portable computer 
system 720 are reflected in database 710 and vice versa. The 
synchronization process (including the file sharing manager) 
is described in U.S. Pat. No. 6,006,274 by Hawkins et al., 

35 issued Dec. 21, 1999, assigned to the assignee of the present 
invention and incorporated herein by reference. Synchroni- 
zation is also described in U.S. Pat. No. 5,727,202 by 
Kucala, issued Mar. 10, 1998, assigned to the assignee of the 
present invention and incorporated herein by reference, and 

40 also in U.S. Pat. No. 5,832,489 by Kucala, issued Nov. 3, 
1998, assigned to the assignee of the present invention and 
incorporated herein by reference. 

Coordinated N-Way Synchronization 

45 Although the description of the present invention will 
focus on an exemplary personal digital assistant (hereinafter 
referred to as "PDA") or palmtop computer system, the 
present invention can be practiced with other electronic 
systems or electronic devices (e.g. personal computer 

50 systems, cellular phones, pagers, portable web devices, 
server computers, etc.). 

As the number of copies of a database increases, the 
number of operations involved in a synchronization process 
increases exponentially. Approximately 2 n synchronization 

55 operations, as described previously, are required for "n M 
database copies. The n-database copies can be located at the 
host desktop 107, laptop computer 101, PDA 102, and server 
computer 104 on network 100 of FIG. 1. Additionally, other 
devices that are capable of coupling to communication 

60 network 100 and synchronizing with other database copies 
throughout the network 100 can contain database copies 
12-1 through 12-n. In order to minimize the 2" exponential 
growth that would accompany a synchronization process on 
a large network, embodiments of the present invention 

65 implements a coordinated, n- way synchronization process. 
The coordinated n-way sync solution is an elegant and 
simple solution to the synchronization problem especially . 
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when diverse copies of a database need to be synchronized. tion priority level, a non-conflicting rule-set is formed to 

In one embodiment of the present invention, for synchroni- resolve any potential conflicts during the synchronization 

zation purposes, each copy of a database has a predefined process. The non-conflicting rule-sets for each synchroniza- 

synchronization priority level. Further embodiments of the tion priority level arc shown in column 940. In row 950, for 

present invention allow for each database copy to be asso- 5 priority level-0, the non-conflicting rule-set is labeled RS-0. 

ciatcd with an individual rule-set This is easily the case The non-conflicting rule-sets in column 940 define the 

since there are a vast array of electronic devices that each synchronization rules implemented when synchronizing cor- 

employ a different rule -set for its databases. responding database copies. For example, for priority 

FIG. 8 illustrates individual characteristics of each data- level-0 in row 950, the rules as defined by non-conflicting 

base copy in accordance with one embodiment of the present 10 rule-set RS-0 are implemented to synchronize database 

invention Copy-1 810 of a database is associated with a copy-1 and database copy-2 with all the other copies of the 

predefined priority level 815 and has its own rule-set-1 817. database. 

Database copy-2 820 is associated with a predefined priority Further, at each priority level, the non-conflicting rule-set 

level 825 that can be of higher, lower, or the same synchro- is created following an underlying principle as illustrated in 

nization priority as for database copy-1 810. Each database 15 conmln 930. i Q the present embodiment, the meta-rule-set 

copy has its own individual characteristics as represented by resolution principle for each of the priority levels is "no data 

the database copy-n 830 with a rule-set-3 837. Again, the loiss." It is appreciated that each of the priority levels can 

predefined priority level 835 for database copy-n 830 can be have the same or different meta-rule-set resolution prin- 

of higher, lower, or the same synchronization priority as for ciples. 

database copy-1 810, and similarly for database copy-2 820. 20 Moreover> in mth9t embodim ent of the present 
The synchronization priority level determines a database invention, if a conflict occurs among database copies with 
copy's synchronization priority level. The priority level for different synchronization priorities, the database copy with 
a database copy is usually predefined and can be assigned to a higher priority will always prevail. In other words, rules 
or classified with the corresponding priority level upon from the rule-set associated with the database copy classified 
registering the electronic device that contains the database 25 at a higher synchronization priority level overrides rules 
copy with the network for purposes of synchronization. from the rule-set associated with the database copy classified 
Note, in some circles, the priority level is also known as a at the lower synchronization priority level 
participation level Further, the rule-set defines a set of RG 10 illustrates a flow chart of steps for process 1000 
rules/preferences for synchronization normally used by that to dynamically create a non-conflicting rule-set for a par- 
particular copy of the database when synchronizing with 30 UcuUr synchronization priority level, in accordance with 
other copies of that database. one embodiment of the present invention. Process 1000 is 
The coordinated n-way synchronization process begins in done separately for each priority level. In step 1010, all the 
a coordinated process space and is normally initiated by the rule-sets for every database copy that is classified for that 
PDA. In one embodiment of the present invention, upon particular synchronization priority level are gathered. The 
initiating synchronization, the coordinated n-way synchro- corresponding rules from those rule-sets are then examined 
nization process collects the rule-sets from all the partici- in the following steps. 

pating copies of the database. It reads the priority levels of In step 102 o 0 f process 1000, all the common rules are 

each copy of the database and the corresponding rule-set selected to be included in the non-conflicting rule-set for that 

associated with that copy. At each synchronization priority particular synchronization priority level, 

level, a non-conflicting rule-set is formed to resolve any ^ step 1030 of process 1000 , all the non-conflicting rules 

potential conflicts durmg the synchronization process. are selected to be mcluded m the nons30nflicting ^h-set for 

FIG. 9 illustrates an exemplary Priority Synchronization mat particular synchronization priority level. 

Table 900 in accordance with one embodiment of the present ^ step 10 40, since all the database copies have individual 

invention. Table 900 can be memory resUient. In column 910 45 ^-sets, process 1000 then examines all the conflicting 

of Table 900, the priority levels are listed starting with the mles between me database copies dassified for that particu- 

highest synchronization priority levels. The next highest lar synchronization priority level. If there are conflicting 

synchronization priority level is priority level-1, with prior- ^ only those rules that satisfy a meta-rule^et principle 

iry level-2 next highest and so on. Priority level-5 has the associated with that particular synchronization priority level 

lowest synchronization priority. Only 5 priority levels are 5Q ^ eaeeM in step 1050. For example, in row 950 of Table 

illustrated for purposes of discussion; however, it is under- 900> a( ^ highest synchronization priority level, level-0, 

stood that more or less priority levels could be implemented me met a-rule-set resolution principle is one where no data is 

depending on the structure of the network. j ost ^ 

The synchronization priority levels allow for prioritizing following example of a double-modification conflict 

database copies in a network. For example, in a corporate. 55 illustrates application of the meta-rule-set resolution prin- 

environment, the central business directory would have the cipJe & cre ating a non-conflicting rule-set. At a given 

highest priority, while an employee's personal phone direc- synchronization priority level, two rules associated with two 

tory may have the lowest priority. In this case, the lowest different rule-sets for two different copies of a database 

level personal phone directory will not have the ability to conflict. The first database copy has rule-1 that states: 

override synchronization orders by the central business 60 propagate my changes. Tlic second database copy has rule-2 

directory. th at states: duplicate my changes. If the meta-rule-set reso- 

Column 920 shows the copies of the database classified at hition principle is one where "no data is losf \ then rule-2 

a particular synchronization priority level as shown in the will be selected. Rule-1, the propagation of changes to 

column 910. Row 950 shows that database copy-1 and database copy-1, will overwrite all the database copies with 

database copy-2 have been predefined at priority level-0. 6 5 the changes made to database copy-1, which results in lost 

As previously mentioned, in accordance with one data in those database copies other than database copy-1. On 

embodiment of the present invention, at each synchroniza- the other hand, rule-2 duplicates the changes to database 
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copy-2. Rule-2 makes copies of the changes to database 
copy-2 for entry into the other database copies, which results 
in no data loss. 

In step 1060 of process 1000, the non-conflicting rule-set 
for that particular synchronization priority is dynamically 
formed from all the selected rules. 

Moreover, inherent in step 1050 of process 1000, in 
another embodiment of the present invention, when creating 
the non-conflicting rule set for a particular synchronization 
priority level, if there continues to be a conflict between two 
rules associated with rule-sets for two different database 
copies that cannot satisfy the meta-rule-set resolution 
principle, then neither of these conflicting rules are selected. 
Essentially, the records affected by those rules remain 
unchanged. 

FIG. 11 illustrates an exemplary rules table 1100 that 
defines a non-conflicting rule-set for a particular synchro- 
nization priority level. It is important to note the rules in 
Table 1100 may be different for each separate synchroniza- 
tion priority level. 

FIG. U summarizes the operations performed by the 
present invention during the record by record processing of 
the n-way synchronization process described in the flow 
diagram of FIG. 12, in accordance with one embodiment of 
the present invention. Each situation is illustrated in FIG. 11 
by a separate table entry and the actions to be taken are 
shown on the right for each. Each record process of FIG. 11 
is a data record of the focus database copy versus all other 
records of the same identification tag in all other database 
copies. The focus database copy in the example of FIG. 11 
is the "DB1" column. At situation 1110a, a record of the 
focus database copy is deleted, but no other record corre- 
sponding to the identification of this record is either modi- 
fied-or deleted in any other database copy. Therefore, the 
action to be taken is that the record is deleted from all 
database copies. At situation 1110&, a record of the focus 
database copy is deleted from another database copy, but not 
from the focus database. The action to be taken is the same 
as for situation 1110a. 

Situation 1110c is the same as situation 1110a, except that 
same record identification that was deleted is also modified 
in another database copy. In this case, the action taken is that 
the modified record is added to all database copies that do 
not already contain the modification and the deletion is 
ignored Situation 11100* is an identical deletion of the same 
record from two or more database copies. The action to be 
taken is the same as for situation HlOa. In situation lllOe, 
a record of the focus database copy is modified. The action 
to be taken is that this modified record is added in each other 
copy not already having the modification. The situation 
1110/ is that a record of the focus database copy is modified 
by two copies. In this case, each modified record is added to 
each database copy (using the record's same identification 
tag) that docs not already have the modification. In situation 
lllOg, a record was added to the focus database copy. This 
situation is treated just as a modification, e.g., the action of 
situation lUOe is performed 

At situation 1110A, a record of the focus database is 
modified, but this same record is modified in two other 
database copies. The action taken is the same as for situation 
1110/. In situation lllOi, a record of the focus database copy 
is modified and this same record is also modified twice again 
in other database copies. Hie action to be taken is that each 
modified record is added in each other copy not already 
having the modification. Lastly, in situation 1110/, a record 
of the focus database is modified and an identical modifi- 
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cation is made in another copy. The action taken is that a 
single modification is added to each other database copy that 
does not contain the record. 

FIG. 12 illustrates a flow chart of steps for process 1200 

s in accordance with the synchronization of a focus database 
copy implementing the non-conflicting rule-set as shown in 
FIG. 11, in accordance with one embodiment of the present 
invention. Process 1200 in combination with Table 1100 is 
described in the co-pending, commonly owned U.S. Patent 

to Application, entitled "Rule Based, N-Way Synchronization 
of Multiple Copies of a Database," which is herein incor- 
porated by reference in its entirety. By way of 
demonstration, FIG. 12 shows one embodiment of the 
present invention whereby after a focus database is selected 

15 at a particular synchronization priority level, the data records 
of the focus database are scanned for "delta", or change, 
flags in step 1210. Subsequently, the rales of FIG. 8 are then 
followed. 

In step 1280 of process 1200, if the delta is an addition of 

20 a new record, the new record is written to all other database 
copies. If a modification to an existing record in the focus 
database has occurred, the same record is checked in all 
other databases for modification in step 1240. If none has 
been modified, the modification is written to all other copies 

25 using that record ID. 

In step 1250 of process 1200, if other modifications have 
occurred to the same record ID in another database, then all 
the modifications are compared. If the modifications are 
identical, then the focus database record is written to all 

30 databases in step 1280. If the modifications are not identical, 
then each modification is written to each copy. The focus 
database record modification is written to the existing record 
in the other databases and a new record ID is established that 
reflects each new modification to the same record found in 

35 the other databases in step 1292. The process then looks to 
the next record in the list of changes in the focus database 
in step 1296. 

In step 1294 of process 1200, if the record modification 

40 flag is a deletion, the record ID is checked in all other 
databases for modification. If it has been modified in another 
database, the modified record is written to all database 
copies in step 1280, and none are deleted. If the record has 
not been modified in another database, it is deleted in all 

45 copies in step 1296. In step 1298, once each modified record 
in the focus database is accounted for, the process 1200 ends 
for this particular focus database copy. 

FIG. 13 illustrates a flow chart of steps for process 1300 
in accordance with the coordinated n-way synchronization 

50 process. By way of demonstration, FIG. 13 shows one 
embodiment of the present invention whereby process 1300 
is implemented after all the non-conflicting rules-sets for 
each of the particular synchronization priority levels have 
been created as illustrated in process 1000 of FIG. 10. 

5S In step 1310 of synchronization process 1300, the highest 
synchronization priority level is selected. If the process 1300 
is just beginning, by way of example, synchronization 
priority Ievel-0 of FIG, 9 would be selected. A first "focus" 
database copy is then selected in step 1320. In one 

60 embodiment, this is usually driven by either user desire or 
software-assigned priority. Alternatively, in another 
embodiment, any database copy at that synchronization 
priority level may be selected. 

In step 1330 of coordinated n-way synchronization pro- 

65 cess 1300, after the focus database copy is selected, the 
synchronization process 1200 is performed for that focus 
database copy. Upon completion of the synchronization of 
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all the records in the focus database copy, process 1300 then 
proceeds to step 1340 to see if there are any database copies 
that remain at this particular priority level that have not been 
the focus copy. If yes, then process 1300 moves on to the 
next database copy that becomes a focus copy in the same S 
synchronization priority level and returns to step 1320. 

Importantly, as the focus copy of the synchronization 
changes from database copy to database copy, data records 
already processed are ignored. For example, a modification 
of a record in one database copy, that has already been the 10 
focus copy during the synchronization process, made in all 
the database copies will supersede a deletion of the same 
record in another database that later becomes the focus copy. 

By way of example, in the coordinated n-way synchro- 
nization process, at a particular synchronization priority 15 
level, after database copy "DB1" is the focus, next database 
copy "DB2" is made the focus, and those rules of FIG. 11 
that define a non^conflicting rule-set for that particular 
priority level are repeated for each record of DB2, and for 
all subsequent database copies located at that same partial- 20 
lar synchronization priority level that become the focus copy 
for synchronization purposes. Again, any record of DB2 is 
ignored that was previously processed. This increases the 
processing speed of the synchronization. After database 
copy "DB2" is the focus, next database copy "DB3" is made 25 
the focus, and these rules of FIG. 11 are repeated for each 
record of DB3. Again, any record of DB3 is ignored that was 
previously processed. After database DB3 is the focus, next 
database copy "DB4" is made the focus, and these rules of 
FIG. U are repeated for each record of DB4. Again, any 30 
record of DB4 is ignored that was previously processed. 
This process ends when DB-n is finally processed as the 
focus. The synchronization result is the same no matter 
which database copy is selected as the first focus copy. 

If all the database copies at that particular synchronization 
priority level have been a focus copy, then process 1300 
proceeds to step 1350. In step 1350, if there are any 
synchronization priority levels left to process, then process 
1300 returns to step 1310 to select a database copy as the 
synchronization focus copy at the next highest synchroni- 
zation priority level. Synchronization ends when all the 
database copies have been synchronized by the coordinated 
n-way synchronization process 1300. 

Also, as discussed previously, with the process outlined in 45 
this embodiment of the present invention, only changed data 
records are considered. This avoids redundancies of check- 
ing and rechecking the modification status of each data 
record with comparison with each database copy. Also, 
when a new database copy is processed as the focus database 50 
copy, any record that was previously processed by another 
focus database is skipped, thereby preventing a geometric 
growth in processing time. 

While the methods of embodiments illustrated in pro- 
cesses 1000, 1200, and 1300 show specific sequences , and 55 
quantity of steps, the present invention is suitable to alter- 
native embodiments. For example, not all the steps provided 
for in the method are required for the present invention. 
Furthermore, additional steps can be added to the steps 
presented in the present embodiment. Likewise, the 6Q 
sequences of steps can be modified depending upon the 
application. 

The instructions for the steps, and the data input and 
output from the steps of processes 1000, 1200, and 1300 
may be implemented utilizing processor 201 and ROM 65 
memory 203 and RAM memory 202, as shown in FIG. 2. 
Furthermore, other types of memory storage can be utilized 
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to accomplish the aforementioned such as a hard drive, a CD 
ROM, flash memory, or any compact integrated circuit 
memory storage device. 

The preferred embodiment of the present invention, a 
method and system for importing and exporting directory 
and calendar information to and from personal information 
management computer applications, is thus described. 
While the present invention has been described in particular 
embodiments, it should be appreciated that the present 
invention should not be construed as limited by such 
embodiments, but rather construed according to the below 
claims. 

What is claimed is: 

1. A method of synchronizing database copies, compris- 
ing the steps of: 

a) accessing a plurality of copies of a database having a 
plurality of synchronization priority levels including a 
first priority level, and a second priority level, said first 
priority level having a higher synchronization priority 
than said second priority level; 

b) dynamically coordinating a first non-conflicting syn- 
chronization rule-set for said first priority level, based 
on individual rule-sets associated with each of those 
copies from said plurality of copies assigned to said 
first priority level that form a first group of rule-sets; 

c) dynamically forming a second non-conflicting synchro- 
nization rule-set for said second priority level, based on 
individual rule-sets associated with each of those cop- 
ies from said plurality of copies assigned to said second 
priority level that form a second group of rule-sets; and 

d) synchronizing said plurality of copies according to said 
plurality of synchronization priority levels and said first 
and second non-conflicting synchronization rule-sets, 
beginning with said first priority level and proceeding 
to a next highest priority level until completion of 
synchronizing of all copies of said plurality f copies of 
said database. 

2. The method as described in claim 1, wherein said step 

b) comprises the steps of: 

examining all rules from said first group of rule-sets, said 
rules originating from said individual rule-sets associ- 
ated with each of those copies from said plurality of 
copies assigned to said first priority level; 

selecting all common rules; 

selecting all non-conflicting rules; 
. selecting rules according to a first meta rule-set resolution 
principle associated with said first priority level when 
rules conflict; and 

dynamically creating said first non-conflicting rule-set. 

3. The method as described in claim 2, wherein said first 
meta rule-set resolution principle is one where data is 
preserved. 

4. The method as described in claim 1, wherein said step 

c) comprises the steps of: 

examining all rules from said second group of rule-sets, 
said rules originating from said individual rule-sets 
associated with each of those copies from said plurality 
of copies assigned to said second priority level; 

selecting all common rules; 

selecting all non-conflicting rules; 

selecting rules according to a second meta rule-set reso- 
lution principle associated with said second priority 
level when rules conflict; and 

dynamically creating said second non-conflicting rule-set. 
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5. The method as described in claim 4, wherein said 
second meta rule-set resolution principle is one where data 
is preserved. 

6. The method as described in claim 1, wherein said step 
d) comprises the step of implementing said first non- 5 
conflicting synchronization rule-set when synchronizing 
those copies of said plurality of copies of said database 
classified with said first priority level, and implementing 
said second non-conflicting synchronization rule-set when 
synchronizing those copies of said plurality of copies of said 10 
database classified with said second priority level. 

7. The method as described in claim 1, wherein said step 
d) comprises the step of synchronizing all copies of said 
plurality of copies of said database classified at a present 
priority level before proceeding to the next highest priority 15 
level. 

8. The method as described in claim 1, wherein when 
resolving synchronization conflicts between copies of said 
database, synchronization rules of copies associated with 
priority levels having a higher synchronization priority ^ 
override synchronization rules of copies associated with 
priority levels with a lower synchronization priority. 

9. The method as described in claim 1, wherein each of 
said plurality of copies is located in an electronic device 
taken from a group consisting essentially of: ^ 

a personal digital assistant; 
a server computer; 
a phone; 

a cell phone; and 

a computer. 30 

10. A method of synchronizing a plurality of copies of a 
database comprising the steps of: 

a) recognizing a plurality of synchronization priority 
levels that form a hierarchy from the lowest to the 
highest synchronization priority level, wherein each of 35 
said plurality of copies of said database is classified 
with one of said plurality of synchronization priority 
levels, each of said plurality of copies of said database 
having an individual synchronization rule-set including 
synchronization rules; 40 

b) dynamically coordinating a non-conflicting synchroni- 
zation rule -set for each of said plurality of synchroni- 
zation priority levels, forming a plurality of non- 
conflicting rule-sets; and 

c) synchronizing said plurality of copies according to said 
plurality of synchronization priority levels and said 
plurality of non-conflicting synchronization rule sets, 
beginning with the level associated with said highest 
synchronization priority and proceeding to the next ^ 
highest priority level until completion of synchronizing 

. of all copies of said plurality of copies of said database. 

11. The method as described in claim 10, wherein at each 
of said plurality of synchronization priority levels including 
a present synchronization priority level, said step b) com- 
prises the steps of: 

examining all synchronization rules from those individual 
synchronization rule-sets associated with each of said 
plurality of copies of said database that are classified 
with said present synchronization priority level; 

selecting all common synchronization rules; 

selecting all non-conflicting synchronization rules; 

selecting synchronization rules according to a meta rule- 
set resolution principle associated with said present 
priority level when rules conflict; and 65 

dynamically creating said non-conflicting rule set for said 
present priority level. 
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12. The method as described in claim 11, wherein said 
meta rule-set resolution principle for each of said plurality of 
synchronization priority levels is one where data is pre- 
served. 

13. The method as described in claim 10, wherein said 
step c) comprises the step of implementing said non- 
conflicting synchronization rule-set for a present synchro- 
nization priority level when synchronizing those copies of 
said plurality of copies of said database classified with said 
present synchronization priority level. 

14. The method as described in claim 10, wherein said 
step c) comprises the step of synchronizing all copies of said 
plurality of copies of said database classified at a present 
priority level before proceeding to the next highest priority 
level. 

15. The method as described in claim 10, wherein when 
resolving synchronization conflicts between copies of said 
database, synchronization rules of copies associated with 
priority levels having a higher synchronization priority 
override synchronization rules of copies associated with 
priority levels with a lower synchronization priority. 

16. The method as described in claim 10, wherein each of 
said plurality of copies is located in an electronic device 
taken from a group consisting essentially of: 

a personal digital assistant; 
a server computer; 
a phone; 

a cell phone; and 
a computer. 

17. Acomputer system comprising a processor, a memory 
unit, and a display screen, wherein said memory contains 
instructions that when executed implement a method of 
synchronizing database copies, comprising the steps of: 

a) accessing a plurality of copies of a database having a 
plurality of synchronization priority levels including a 
first priority level, and a second priority level, said first 
priority level having a higher synchronization priority 
than said second priority level; 

b) dynamically coortiinating a first non-conflicting syn- 
chronization rule-set for said first priority level, based 
on individual rule-sets associated with each of those 
copies from said plurality of copies assigned to said 
first priority level that form a first group of rule-sets; c) 
dynamically forming a second non-conflicting synchro- 
nization rule-set for said second priority level, based on 
individual rule-sets associated with each of those cop- 
ies from said plurality of copies assigned to said second 
priority level that form a second group of rule-sets; and 

d) synchronizing said plurality of copies according to said 
plurality of synchronization priority levels and said first 
and second non-conflicting synchronization rule-sets, 
beginning with said first priority level and proceeding 
to a next highest priority level until completion of 
synchronizing of all copies of said plurality of copies of 
said database. 

18. The computer system as described in claim 17, 
wherein said step b) comprises the steps of: 

examining all rules from said first group of rule-sets, said 
rules originating from said individual rule-sets associ- 
ated with each of those copies from said plurality of 
copies assigned to said first priority level; 

selecting all common rules; 

selecting all non-conflicting rules; 
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selecting rules according to a first meta rule-set resolution 
principle associated with said first priority level when 
rules conflict; and 

dynamically creating said first non-conflicting rule-set. 

19. The computer system as described in claim 18, 
wherein said first meta rule-set resolution principle is one 
where data is preserved. 

20. The computer system as described in claim 17, 
wherein said step c) comprises the steps of: 

examining all rules from said second group of rule-sets, 
said rules originating from said individual rule-sets 
associated with each of those copies from said plurality 
of copies assigned to said second priority level; 

selecting all common rules; 

selecting all non-conflicting rules; 

selecting rules according to a second meta rule-set reso- 
lution principle associated with said second priority 
level when rules conflict; and 

dynamically creating said second non-conflicting rule-set. 

21. The computer system as described in claim 20, 
wherein said second meta rule-set resolution principle is one 
where data is preserved. 

22. The computer system as described in claim 17, 
wherein said step d) comprises the step of implementing said 
first non-conflicting synchronization rule-set when synchro- 
nizing those copies of said plurality of copies of said 
database classified with said first priority level, and imple- 
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menting said second non-conflicting synchronization rule- 
set when synchronizing those copies of said plurality of 
copies of said database classified with said second priority 
level. 

5 23. The computer system as described in claim 17, 
wherein said step d) comprises the step of synchronizing all 
copies of said plurality of copies of said database classified 
at a present priority level before proceeding to the next 
highest priority IcvcL 

10 24. The computer system as described in claim 17, 
-wherein when resolving synchronization conflicts between 
copies of said database, synchronization rules of copies 
associated with priority levels having a higher synchroniza- 
tion priority override synchronization rules of copies asso- 

15 ciated with priority levels with a lower synchronization 
priority. 

25. The computer system as described in claim 17, 
wherein each of said plurality of copies is located in an 
electronic device taken from a group consisting essentially 
20 of: 

a personal digital assistant; 
a server computer; 
a phone; 
25 a cell phone; and 
a computer. 

* * * * ♦ 
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